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PAGE MONITORING METHOD AND APPARATUS 



BACKGROUND 



1. Technical Field 



The present invention relates to wireless communications. More 
particularly, the present invention relates to a novel and improved method and 
10 apparatus for monitoring page messages in spread spectrum communications. 

11. Background . , . j 

In U.S. Patent Application Serial No. 08/316,177,^ entitled "Multipath 
15 Search Processor For A Spread Spectrum Multiple Access Communication 
System" (the '177 application), incorporated by reference herein and assigned to 
the assignee of the present invention, a searcher for detecting spread spectrum 
signals is described. The searcher is particularly suited for use in a CDMA 
based digital cellular telephone system to identify pilot channels transmitted 
20 within the CDMA system. Once the pilot channel is identified, the telephone, 
or "subscriber unit," uses the associated timing information to perform 
functions such as monitoring for page messages and conducting 
communications . 

The searcher according to the '177 application typically works in 
25 combination with a set of finger elements and a decoder placed on a single 
integrated circuit. Together, the components perform the processing necessary 
for CDMA communications and page monitoring. For example, to receive a 
CDMA signal the searcher does pilot channel searching at various offsets in 
time. Once a pilot channel is detected, the finger elements are activated to 
30 process an associated data channel, such as a paging channel or a traffic 
channel. To perform the searching and the signal processing, the searcher and 
finger elements receive samples generated in response to RF signals received by 
the subscriber unit. The samples are typically generated by an RF/IF unit 
within the mobile phone or subscriber unit. 
35 In general, it is desirable to reduce the power consumption of a 

subscriber unit to reduce the battery size and weight. Additionally, it is 
desirable to increase the reliability with which pages and other messages are 
received and processed by the subscriber unit. 
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SUMMARY OF THE INVENTION 

The presently disclosed method and apparatus are directed to a novel 
and improved technique monitoring and receiving on one or more paging 
5 channels. In one aspect of the invention, a searcher is used to detect spread 
spectrum signals. The searcher advantageously searches several pilot channels 
associated with several base stations. A controller selects at least two base 
stations that have associated pilot signal energies exceeding a threshold. A 
demodulator demodulates paging channels transmitted by the at least two base 
10 stations. The paging channels are advantageously transmitted over 
substantially overlapping time slots. A combiner combines a result of the 
demodulation generated by demodulating each of the paging channels. 

BRIEF DESCRIPTION OF THE DRAWINGS 

15 

The features, objects, and advantages of the present invention will 
become more apparent from the detailed description set forth below when 
taken in conjimction with the drawings in which like reference characters 
identify correspondingly throughout and wherein: 
20 FIG. 1 depicts a cellular telephone system configured in accordance with 

an embodiment of the invention; 

FIG. 2 depicts a block diagram of a receiver portion of a subscriber unit 
configured in accordance with an embodiment of the invention; 

FIG. 3 depicts a flow chart illustrating the processing steps performed 
25 within a subscriber unit when performed in accordance with an embodiment of 
the invention; 

FIG. 4 depicts a block diagram of a searcher when configured in 
accordance with an embodiment of the invention; and 

FIG. 5 depicts an example of a pilot signal Ec/Io fluctuation between 
30 transmissions of quick paging channels and paging channels. 

DETAILED DESCRIPTION OF SPECIFIC EMBODIMENTS 

35 A novel and improved method and apparatus for detecting paging 

messages are described. The exemplary embodiment described herein is set 
forth in the context of a digital cellular telephone system. While use within this 
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context is advantageous, different embodiments of the invention may be 
incorporated in different environments or configurations. In general, the 
various systems described herein may be formed using software-controlled 
processors, integrated circuits, or discrete logic. Implementation in an 
5 integrated circuit is advantageous. The data, instructions, commands, 
information, signals, symbols, and chips that may be referenced throughout the 
application are advantageously represented by voltages, currents, 
electromagnetic waves, magnetic fields or particles, optical fields or particles, or 
a combination thereof. In addition, the blocks shown in each block diagram 

10 may represent hardware or method steps. 

Fig. 1 is a block diagram of a cellular telephone system configured in 
accordance with one embodiment. Mobile telephones and other 
communication systems (subscriber units) 10 are located among base stations 
12, which are coupled to a base station controller (BSC) 14. Mobile switching 

15 center (MSC) 16 connects BSC 14 to the public switch telephone network 
(PSTN) /public data system network (PDSN) 18. BSC 14 may be connected to 
other base station controllers (not shown for simplicity). Similarly, MSC 16 may 
be connected to other base station controllers and mobile station controllers (not 
shown for simplicity). During operation, some mobile telephones 10 conduct 

20 telephone calls by interfacing with base stations 12 while others are in an idle, 
or standby, mode in which they monitor for page messages. 

In accordance with the use of some CDMA communications protocols, a 
subscriber unit 10 can simultaneously interface with two base stations 12 in soft 
handoff. A system and method for operating a cellular telephone using CDMA 

25 techniques is described in U.S. Patent No. 5,103,459 entitled "System and 
Method for Generating Signal Waveforms in a CDMA Cellular Telephone 
System", (the '459 patent), assigned to the assignee of the present invention and 
incorporated by reference herein. The system of the '459 patent is configured 
substantially in accordance with the use of the IS-95 over-the-air interface 

30 standard. 

Additionally, in one embodiment of the invention, paging of a subscriber 
unit 10 is performed substantially in accordance with the paeine; method 

' described in U.S. Patent AppliLaLioiis St^iial Nos. ^08/8 6 5,65e and^e8y^8907355, 
both entitled "Dual Channel Slotted Paging," (the dual channel paging 

35 applications), assigned to the assignee of the present invention and 
incorporated by reference herein, and wherein the use of a quick paging 
message (quick page) transmitted over a reduced encoding charmel is 
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described. One or more quick pages are transmitted before the full page 
message (full page) to allow a subscriber imit to reduce page monitoring time, 
and therefore reduce standby power consumption. Generally, if the subscriber 
unit does not receive a positive quick page, then it does not monitor for the full 
5 page, thereby reducing idle mode power consumption. 

Fig. 2 is a block diagram of a demodulator used for processing CDMA 
signals in accordance with one embodiment of the invention. Receive (Rx) 
samples are generated by radio frequency/intermediate frequency (RF/EF) 
system 190 and antenna system 192, which receive RF signals, filter, 

10 downconvert, and digitize the RF signals to baseband. The samples are 
supplied to mux 202 and sample RAM 204. The output of mux 202 is supplied 
to searcher xmit 206 and finger elements 208, which are coupled to control unit 
210. Combiner 212 couples decoder 214 to finger elements 208. Typically, 
control unit 210 is a microprocessor controlled by software, and may be located 

15 on the same integrated circuit or on a separate integrated circuit. 

During operation, receive samples (samples) are stored in sample RAM 
204 and applied to mux 202. Mux 202 supplies either real time samples or the 
stored sample to searcher unit 206 and finger elements 208. Control unit 210 
configures finger elements 208 to perform demodulation at different time 

20 offsets based on search results from searcher unit 206. The results of the 
demodulation are combined in combiner 212 and passed to decoder 214, which 
outputs the data. 

In general, the searching performed by searcher 206 uses non-coherent 
demodulation of the pilot charmel to test timing hypotheses corresponding to 

25 various sectors, base stations and multi-paths, while the demodulation 
performed by finger elements 208 is performed via coherent demodulation of 
the data channel. Non-coherent demodulation does not require carrier phase 
information, but detects signal energy rather than the data contained in the 
signal (for certain waveform types). Throughout this application, the term 

30 demodulation alone refers to coherent demodulation, while searching refers to 
non-coherent demodulation. In one embodiment of the invention, despreading 
is performed by multiplying the received samples with the complex conjugate 
of the PN sequence and assigned Walsh function at a single timing hypothesis 
and digitally filtering the resulting samples, often with an integrate and dump 

35 accumulator circuit. 

The demodulation and searching can be performed at various time 
offsets, and the results of the demodulation are combined to determine if a page 
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message was received. Advantageously, the page channel demodulated by 
searcher is similar to the quick paging charmel described in the dual channel 
paging applications referenced above. As the message duration is small for 
quick paging (128 or 256 PN chips at 1,2288 Mega chip per second (Mcps) is 104 

5 or 208 microseconds) and the necessary de-skew is small, (about 100-400 
microseconds) the required received samples can be readily buffered and 
processed "off-line" to save power. 

Fig. 3 is a flow chart illustrating the operation of the demodulator of Fig. 
2 during idle mode in accordance with an embodiment of the invention. Idle 

10 mode is the state in which the subscriber imit is powered up but not making a 
call. During idle mode the subscriber unit monitors for paging messages 
directed to it. The paging message may indicate an incoming communication or 
telephone call. 

At step 300, the subscriber unit collects and stores received samples 

15 during the quick paging slot assigned to it. In one embodiment, the collection is 
performed by activating the RF/EF system 190, storing the samples in the 
sample RAM, and then deactivating the RF/IF system 190. Typically the 
subscriber unit collects samples for a longer duration than that of a single quick 
paging slot so that multiple time offset signals are stored within the set of 

20 received samples. In another embodiment, the samples pass to searcher xmit 
206 in real time without being stored. 

At step 304 searcher imit 206 (of Fig. 2) performs pilot searching on the 
samples at various time offsets. Additionally, pilot searching may be 
performed for different signals. For example, searching may be performed for 

25 signals from different base stations that use different, or differently offset, pilot 
codes. When a local maxima is detected above a certain threshold, and the 
combine function is enabled for the particular search window, the resulting 
hypothesis is demodulated and combined. Once all the hypotheses in a search 
list have been completed, the step is done. 

30 In one embodiment of the invention, it is advantageous to have samples 

large enough to cover the time offset of a set of multipath signals. Thus, by 
simply searching the same set of samples at different offsets, different pilots 
may be detected. Similarly, the same set of samples may be demodulated at 
different offsets to process quick pages. While a quick page channel designed 

35 for coherent signaling provides better performance, and therefore is 
advantageous in many instances, a quick paging system may be designed for 
non-coherent signaling as well. 
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At step 306, searcher 206 is switched to demodulation mode, and the 
paging channel associated with each signal detected during search mode is 
demodulated to determine if a quick page has been received. The quick pages 
are processed by performing coherent demodulation on the set of paging 
5 chaimels corresponding to the set of pilot channels detected during searching. 
Thus, in one embodiment of the invention, the quick page channel is 
demodulated within the searcher after the searching is performed. Each 
demodulation is performed at a particular offset within the samples, and the 
resulting set of demodulation soft decision data is diversity combined using an 

10 accumulator within searcher 206. 

At step 308 the combined demodulation data is examined to determine if 
a positive quick page has been received (i.e., one indicating that the following 
full paging message may be directed to the particular subscriber unit). If a 
positive quick page has not been received, the subscriber unit returns to step 

15 300. If a positive quick page has been received, the finger elements 208, decoder 
214 and RF/IF unit 190 are activated at step 310, and the full page processed at 
step 312. In an alternative embodiment of the invention, the subscriber unit 
continues to search the samples for other pilots to find new signals to process 
when the next paging slot occurs. Additionally, if the quick paging channel 

20 was not received with sufficient quality, then step 310 is performed anyway to 
ensure that a full-page message is not missed. 

By performing both the searching and quick page processing within 
searcher unit 206, the quick paging channel can be monitored without having to 
activate finger elements imtil a positive quick page is received. Generally, most 

25 quick page messages will be negative, indicating that no call or message is 
pending. Thus, the time the finger elements 208 and other circuitry are activated 
is significantly reduced. Therefore, reducing the circuitry used to perform 
quick page channel monitoring increases the standby time of the subscriber 
unit. 

30 This reduction in circuitry is accomplished by taking advantage of the 

reduced coding level of the quick paging channel and quick page message and 
storing received samples for processing. The reduced coding allows the 
demodulation of the quick paging channel to be performed with a limited 
amount of demodulation functionality, and therefore with limited additional 

35 complexity in the searcher. Also, the use of sample RAM 204 allows multiple 
time offset demodulation to be performed using a single demodulation engine 
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within searc±Ler 206, which further reduces the circuitry necessary to monitor 
for paging messages. 

Additional power savings are realized by performing the search and 
page channel monitoring using stored samples. In one embodiment, the quick 
5 paging channel is an uncoded binary phase shift keying (BPSK) or on-off- 
keying (OOK) bit sent once or twice. In particular, the time that the RF/EF unit 
190 operates during each page cycle is reduced by storing the samples when 
they are generated. Once the samples are stored, the subscriber unit deactivates 
the RF/IF unit 190 to conserve power, and searches the samples repeatedly at 
10 different offsets or different pilot signals, or both, using only the digital 
circuitry. 

As noted above, performing different searches on the same samples 
allows the RF unit to turn off once the initial set of samples is gathered. 
Turning off the RF unit reduces the power consumption of the mobile during 

15 idle mode. In contrast, if the samples were not stored, additional samples 
would have to be gathered for as long as it was necessary to search for the 
various pilot signals and time offsets. This continuous gathering of pilot data 
would require the RF unit to remain on, and therefore consuming power, for a 
longer period of time, which would reduce the stand-by time of the subscriber 

20 unit. 

The described embodiments of the invention provide performance 
enhancements as well as improved idle mode power consumption. In 
particular, by performing demodulation and searching on the same set of 
samples, the performance of the demodulation is improved. This is because 

25 the best signals as measured by the pilot channel searching will be the best 
signals for paging channel demodulation because the set of samples are the 
same. In alternative systems, searching is performed on a first set of samples 
and the results of that searching are used to determine how to demodulate 
paging channels in a second set of samples. While the correspondence between 

30 the searching results and paging channel quality is typically reasonable if the 
time span between the two events is small, any difference in the channel 
between the search and demodulation is virtually eliminated when compared 
to fading channel decorrelation time by conducting searching and 
demodulation on the same samples. 

35 Fig. 4 is a block diagram of searcher 206 when configured in accordance 

with one embodiment of the invention. The in-phase and quadrature phase 
samples are read from sample RAM 204 (Fig. 2) and despread by quadrature 
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phase shift keying (QPSK) despreader 402 using a pseudo random noise (PN) 
code from PN code generator 404, where the PN code comprises an in-phase 
portion (PNI) and a quadrature phase portion (PNQ). The resulting in-phase 
and quadrature phase components from QPSK despreader 402 are applied to 
5 multipliers 406a - 406d. Processing after the sample RAM 204 may happen at 
arbitrary clock frequencies, such as 19 MHz, that are unrelated to the original 
chip rate. 

During search mode, Walsh code generators 408 and 410 generate the 
pilot channel Walsh code, which is applied to multipliers 406a - 406d. 
10 Multipliers 406a - 406d and accumulators 408a - 408d operate together to de- 
cover the de-spread samples with the pilot Walsh code from Pilot Walsh code 
generators 408 and 410. 

The decovered pilot samples from acciomulators 408a and 408b are 
applied to multipliers 420 twice: once directly and once via multiplexers 423. 
15 By applying the decovered pilot samples twice, the result is that the decovered 
pilot samples are squared. The squared outputs are summed by a summer 422. 
Thus, in search mode, the dot product of the decovered pilot data is calculated, 
and therefore the correlation energy of the pilot channel at the current offset is 
calculated. 

20 Similarly, the decovered pilot samples from accumulators 408c and 408d 

are applied to square circuits 410. The outputs of square circuits 410 are 
summed by a summer 412. Thus, the operations by square circuits 410 and 
summer 412 act to calculate the dot product of the decovered pilot data with 
itself, and therefore the correlation energy of the pilot channel at the current 

25 offset. 

The dot products from summers 412 and 422 are received by a local 
maxima calculator 414. Local maxima calculator 414 determines the most likely 
offset, or offsets, from a set of offsets (or hypothesis) attempted by the searcher 
based on the correlation energy. For example, local max calculator 414 may 
30 save the local largest energy in a set of oversampled correlation energies in 
order to isolate the sample nearest to the true offset. Multipliers 406a and 406b 
and accumulators 408a and 408b operate together to decover the despread 
samples with the quick paging Walsh code from quick page Walsh code 
generator. 

35 The set of offsets is generated as the timing of the PN and Walsh codes 

are adjusted relative to the samples. In an exemplary search, the PN and Walsh 
codes are adjusted in small increments around particular search regions. 
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Typically, the code generators are configured by a control system which also 
defines the search regions with a start offset and a finish offset. The control 
system may be a microprocessor or digital signal processor controlled by 
software stored in memory. 
5 N-max tracker 416 collects the set of N largest correlation energies for the 

different search regions. N is an integer, advantageously in the range of 4 to 16. 
The use of other criteria for collecting search results, such as diversity of signal 
source, is consistent with the use of the invention. The resulting set of 
correlation energies and associated offsets (search results) is reported to the 

10 control system. 

In the exemplary embodiment of the invention, once the search operation 
has been performed, the control system configures the searcher to perform 
demodulation on the paging channel for a set of signals and offsets based on the 
search results. To perform demodulation of the page charmel (advantageously 

15 the quick page channel), Walsh generator 410 is configured to generate the 
paging chaimel Walsh code, and multiplexers 423 are configured to apply the 
output of accumulators 408c and 408d to multipliers 420. Additionally, 
accumulators 408a and 408b are configured to integrate exactly over the bit 
duration. 

20 For each signal to be demodulated, the control system configures the PN 

generator and Walsh generators at the particular offset, and the samples are 
demodulated again. The quick paging channel decovered samples from 
accumulators 408a and 408b are applied to multipliers 420. Additionally, the 
pilot channel decovered samples are applied to multipliers 420 via muxes 423. 

25 To perform the dot product of pilot and paging data, the outputs of 

multipliers 420 are added by adder 422, and the resulting projected quick 
paging channel soft decision data is received by latches 424. Various other 
methods for adjusting for carrier phase will be apparent including the use of a 
cross product operation or other phase rotation methods. The dot product 

30 recovers the data that is in-phase with the pilots. Additionally, this data is 
weighted for combining. The output of latches 424 is then received by 
combiner accumulator 426. For each signal demodulated, accumulator 426 
adds in the demodulation results. Once the set of signals is demodulated, the 
combined quick page data is output to the control system, which estimates the 

35 data transmitted by making a hard decision based on the accumulated soft 
decision data. Based on the hard decision, it is determined whether a quick 
page has been sent. 




Additionally, in one embodiment of the invention, the energy from the 
decovered pilot channel data is calculated again by performing a dot product 
operation, and the resulting pilot energy is accumulated for each signal by 
accumulator 426. The accumulated pilot energy is forwarded to the control 
5 system. 

In one embodiment of the invention, the control system determines 
whether to rely on the quick paging data based on the accumulated pilot 
energy. If the accumulated pilot energy is above a certain threshold, then the 
quick paging channel results are relied on. Otherwise, the next quick page slot 

10 is processed, or the full paging channel is processed. As noted above, using the 
same samples being used for the processing of the pilot and paging channels 
ensures that the channel is the same for the two processings, which improves 
demodulation performance. 

The mobile station may receive pilot signals from several base stations at 

15 the same time. One of the base stations with the strongest Ec/Io may be 
monitored by the mobile station. When a quick page message on a quick 
paging channel (QPCH) is targeted for a mobile station, the quick page may be 
transmitted via several base stations. Multiple transmissions of the quick page 
are performed to assure that the mobile station receives at least one of the 

20 messages. The mobile station may be monitoring the base station with the 
strongest pilot Ec/Io, and if the quick page message is at least transmitted via 
the strongest base station, the mobile station detects the quick page message. 
The actual page message is followed at some time later than the transmission 
time of the quick page. The mobile station may be moving in the coverage area 

25 or the channel condition changing at a rate such that when the actual page 
message is arrived, the originally identified best base station is no longer the 
best base station. As a result, the mobile station may fail to detect the actual 
page message. 

In order to improve efficiency of detecting a page message, according to 
30 an embodiment of the invention, the mobile station keeps track of several base 
stations as the best base stations. Referring to Fig. 5, pilot signal Ec/Io over 
time as received by a mobile station is shown. The signals 501-03 are 
respectively from three different base stations. More base stations could be 
used. However, for simplicity only three are shown. Each base station 
35 transmits a QPCH message 521 to be received by a target mobile station. Note 
that, at the time of QPCH message 521, the pilot Ec/Io of signal 501 is higher 
than other pilot Ec/Io levels. Thus, the base station associated with the pilot 
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signal 501 is considered the best base station. The QPCH message 521 basically 
contains information that a paging message 522 is going to follow for the mobile 
station. The paging message 522 is followed at a determined time following the 
QPCH message timing. 
5 In a synchronized system, QPCH message 521 may be transmitted by 

different base stations at substantially the same time. Considering the 
propagation delay and other factors, QPCH message 521 may also be received 
at the mobile station substantially at the same time. As a result, the paging 
message 522 following QCPH message 521 is also transmitted from different 

10 base stations at substantially the same time, and received at substantially the 
same time. Note that, at the time of paging message 522, the base station 
associated with the pilot signal 501 may not be the best base station. If the 
mobile station limits the paging message detection to only the best base station 
as detected during the QPCH 521, the mobile station may fail to properly 

15 decode the paging message. 

In order to solve the problem associated with the changes in the channel 
between the transmission time of the QPCH message 521 and the paging 
message 522, the mobile station tracks more than one base station as the best 
base station. The mobile station decides whether the Ec/Io of the pilot signal of 

20 different base stations during the QPCH message exceeds a threshold 510. Such 
a decision may be performed by control system 210 in connection with the 
operations performed by searcher 206 and finger elements 208 as described. If 
the Ec/Io exceeds threshold 510, the mobile station monitors the paging 
message 522 transmitted from all the base stations that exceeded the threshold. 

25 Monitoring multiple paging messages at the same time may be 

accomplished by several ways. One way is to assign at least a finger to signals 
arriving from each base station. If there is more than one signal path from a 
base station, more than one finger may be assigned to each base station. The 
results of the assigned fingers to a base station are summed in the form of the 

30 data symbol energy. In order to sum the signal energies from different base 
stations, the results may need to be time aligned by time skewing the signal 
energies. The summed signal energies are applied to a decoder for decoding 
the paging message 522. The combined and de-skewed results of fingers 
assigned to a base station may pass through a de-interleaving process if the 

35 signal at the transmitting base station has been passed through an interleaving 
process. Interleaving and de-interleaving processes are known in the relevant 
art. The results of de-interleaving processes associated with signals from each 
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base station pass through a decoding process for decoding the paging message 
522. In a limited way, the signals from different base stations may be sampled 
and stored for a serial combining and decoding process. 

In an alternative embodiment, the mobile station may keep track of 
5 several base stations as the best base stations for detecting paging message 522 
independent of the QPCH messaging. The best base stations in the alternative 
embodiment may be pre-selected. The pre-selection may be based on criteria 
other than QPCH message reception or the pilot signal being above the 
threshold 510. For example, the mobile station may remain in approximately 

10 the same geographical areas in a low mobility situation. Therefore, the number 
of base stations surrounding the mobile station may remain constant. In this 
situation, the mobile station may wake up periodically based on an internal 
timing control to monitor the paging channel. If there is a paging message, the 
mobile station monitors the signals from all the pre-identified base stations. 

15 The mobile station may wake up slightly ahead of time to search for pilot 

channels associated with the base stations that possibly carry a paging a 
message for the mobile station. The wake up time may be long after the QPCH 
timing but before the paging channel timing. 

The mobile station may attempt to receive and decode paging channels 

20 transmitted from several base stations even though only one QPCH may have 
been detected during the QPCH timing. In such a situation, the mobile station, 
after detecting a QPCH from a base station, knows that most likely several base 
stations in the vicinity may send the page message. As such, the mobile station 
may limit its search during the QPCH channel to detection of only one QPCH. 

25 However, the mobile station advantageously continues to monitor several base 
stations for the actual page message. To select candidate base stations for 
detection of the paging message after detection of only one QPCH, the mobile 
station may wake up just before the paging channel timing as determined based 
on the detected QPCH timing for detecting pilot channels of the candidate base 

30 stations. 

Thus, a system and method for performing page monitoring have been 
described. The previous description of specific embodiments is provided to 
enable any person skilled in the art to make or use the present invention. The 
various modifications to these embodiments will be readily apparent to those 
35 skilled in the art, and the generic principles defined herein may be applied to 
other embodiments without the use of the inventive faculty. Thus, the present 
invention is not intended to be limited to the embodiments shown herein but is 
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to be accorded the widest scope consistent with the principles and novel 
features disclosed herein. 

What is claimed is: 



